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Memoir on the Algebra of Symbolic Logic. 

By A. N. Whitehead, Fellow of Trinity College, Cambridge, England. 



PART II. 

The Theory op Substitutions. 
§1. — Types of Transformation. 
Any transformation of x and y into u and v can be represented by 

x=f 1 (u,v), y=f(u,v). (1) 

Here/i (u, v) and/ a (w, v) will be called the director functions of the transfor- 
mation. They will always be represented by the following notation : 

f (u, v) = \uv + b % uv + b 3 uv -+• l>i u v • ' 

This transformation will also be called the transformation <h ' <h ' a 3'M , and 

&! , b % , b s , 6 4 > 

ax, .... a 4 ; b lt .... bi will be called the coefficients of the transformation. 

In general, x and y cannot be considered as independent variables when 
they are submitted to this transformation. For, by eliminating u and v from 
(1) and (2), we deduce 

p(a u x; b 1 ,y)p(a i , x; \,y)p(a 3 , x; b 3 , y)p(a i , x; 6 4 , y) = 0. (3) 

Thus x and y are limited to be pairs of roots of equation (3). Conversely, 
equation (3) is the condition of the possibility of equations (1) and (2). Thus, if 
(3) is satisfied, (1) and (2) are satisfied. Hence, (1) and (2) form the general 
solution of (3). 

Thus the theory of this type of transformation is simply the theory of equa- 
tions. A few theorems connected with it will be given incidentally in this part. 
39 



298 Whitehead : Memoir on the Algebra of Symbolic Logic. 

A distinct type of transformation exists when equation (3) is satisfied iden- 
tically for all values of x and y. The condition for this is that each of the 
coefficients of xy, xy, xy, xy in the development of the left-hand side of (3) 
should vanish. This condition can be exhibited in the single fundamental 
equation 

n (a r +~b r ) + n (a7+ h r ) + n (a r + b r ) + n (a r + b r ) = 0, (r = 1, 2, 3, 4). (4) 

When this condition is satisfied, the transformation transforms the independent 

variables x and y into the independent variables u and v. Thus equations (1) 

and (2) can be solved for u and v in terms of x and y , and a reverse transfor- 
mation is thus obtained of the form 

u-F^x^), v-F % {x,y), (5) 
where 

F\ (»>*/) = a i x V + <*$ay + a 3 xy + a^xy , "} , g . 

F% (» • y) = P&y + $&y + &xy + P&y • J 

Thus, this type of transformation is reversible. Let the term " substitution " be 
used exclusively for it. 

In the case of substitutions, there is no advantage in changing the notations 
for the independent variables from x and y to u and v . Let a substitution T be 
defined to consist in the substitution of Tx for x and of Ty for y , where 

Tx — a&y + a&y + a 3 xy + a&y, \ , ? , 

Ty = b x xy + b % xy + b 3 xy 4- \xy ; ) 

and the coefficients of the substitution T satisfy equation (4). Also T<p (x , y) is 
defined to mean <p(Tx, Ty): for instance, Tx means {Tx). 

§2. — Relations between the Coefficients of a Substitution. 

We have now to consider more particularly the implications of equation (4) . 
Let us first eliminate \, b 2 , b 3 , b 4 from the equation; put ^(b lf b 2 , b 3 , 6 4 ) for the 

left-hand side. We find that the only factors composing ILl C 1 ' * ' * ' * J which 

do not equal i are the six of the type 2,(0, 0, i, i), h(i, 0, 0, i), etc. Also, 

X (0 , , », i)= a 1 a % -\- a x a z + a 3 a i + a 3 a 4 , 
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with analogous values for the other factors of the same type. Hence, 
U ^ \0, 0,' 0,' o) — % a P a q a r + 2a p a q a r , (p, q, r = 1, 2, 3, 4), 

where, as usual, p, q, r are unequal in the same product. 

Hence, the resultant of (4), after eliminating b u b z , b 3 , b it is 

2a p a g a r + Xa p a q a r = 0, (p, q, r)= 1, 2, 3, 4). (8) 

A similar equation holds of b lt b z , b 3 , 6 4 . Hence, the director functions, Tx and 
Ty, of any substitution are each of deficiency two and of supplemental deficiency 
two. Thus, functions of this type play a fundamental role in the theory of sub- 
stitutions. 

The conditions (8), which hold between the coefficients of a function of 
deficiency two and supplemental deficiency two, can be put otherwise thus : We 
have from (8), 

«ia 2 («3 + a 4 ) = 0, 

hence, e^ a;j =£= a 3 a 4 . 

Also a 3 a^ (a x + a 2 ) = , 

hence , ^a^^a^a^. 
Thus a x a% — a 3 a±. 

Hence, equation (8) can be replaced by the set of equations 

a p a q =^a r a s , (p, q, r, s= 1, 2, 3, 4) . (9) 

A similar set of equations holds for b t , b. 2 , b 3 , b^. 

Secondly, these relations (8) or (9), between the coefficients of each of the 
director functions separately, do not exhaust the implications of equation (4). 
For, from equations (9), we deduce the two sets, 

2,a p a q brb g = l l a p a q b r b s = l l a p a q b p b q — 'Za p a q b p b q ,\ , . 

l,a p a q b r b s = Xa p a q b p b q = I,a p a q b r b s = 2a p a q b p b q i) 

where (p, q, r, s = 1, 2, 3, 4). 

Then, by the application to equation (4) of (8) and (10), we deduce 

*Za p a q b p \ + l;a p a q b p b q = 0, (ll) 
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or equivalent forms deduced by the use of (10). A complete equivalent to 
equation (4) is given by 

X(a p a q + d~a g )(b p b q + b p b q ) = 0, (p, q = 1, 2, 3, 4) ; (12) 

that is, Xp (a p , a q ; b p , b q ) = . 

It is easy to see that this equation includes (11). It also includes (8), for we can 
deduce (8) from it by eliminating b x , b % , b s , 6 4 . 

Equation (8) may be solved for a 3 and a 4 . The general solution is 



a 3 = a x a % + p (a x + a a ) , 
« 4 = a 1 a 2 +j)(a 1 4-a 3 ). 

Similarly, b 3 = b x b % + q (b x -f b 2 ) , 

b i = b 1 b z + q(F 1 + b i ). 



(13) 



But a 1: a 2 , b ly b z , and p and q, cannot be assumed arbitrarily consistently with 
the equation (4). For from (12) we find 

(«i a % +"o! Oa)(&i b z + b 1 \) = (14) 

and 

(a^bibg + oh.a z b 1 b z )(pq + pq) + (a[a z ~b 1 b s -{-~a 1 a z bJ) z )(pq-tpq) = 0. (15) 

Equation (15) does not require any relation to be fulfilled between a lt a 2 , b x , b 2 . 
Thus when a 1} a 2 , a s , a 4 have been chosen to satisfy (14), p and q can be chosen 
to satisfy (15), and then a 3 , a 4 , b 3 , b± are given by equation (13). By this pro- 
cess the coefficients of any substitution can be found. 

It is to be noticed that any three of a lt a 2 , b lt b % can be chosen arbitrarily, 
and equation (14) can then be satisfied by a proper choice of the fourth. Also, 
either p or q can be assumed arbitrarily and equation (15) satisfied by a proper 
choice of the other. 

Again, if a l5 a a , a 3 have been chosen so as to satisfy 

a x a % a 3 + a x a 2 a 3 =- 0, (m) 

then a 4 is definitely determined by the equation 

a i = «2 a 3 4- a 3 a x + a x a 2 . (16) 

For, solve the first of equations (13) to find the general value of p which is con- 
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sistent with the given values of a x , a 2 , a 3 and simplify by the use of (m). We 
find 

p = a x a 3 + a^a 3 + u {a 3 + a^) . 

Thence, from the second of equations (13), we find 

a i = a i a i + a l a 3 + #2 a s + u ifli a 8 + a a % + a i a z) I 

which reduces to equation (16). Hence, if three coefficients of a function <£> (x, y) 
of deficiency two and of supplemental deficiency two are given, the function is 
completely determined. Thus, if the six coefficients, a lt a % , a 3 , b lt b 2 , b 3 of a 
substitution are given, the substitution is completely determined. 

§3. — The Reverse Substitution. 

There is only one reverse substitution corresponding to a given substitution 
T; that is, there is only one substitution T' such that 

T'Tx = x, T'Ty = f. 
This proposition requires proof, for if we solve the equations 

*=/i(«. v), y = f l {u,v), 
for u and v we find 

u = F 1 (x,y,q 1 , q t ), v = F 2 (x, y,qi,q % ), 

where q x and q t are arbitraries which have been introduced in the solution, and 
each particular choice of q x and q 2 would seem to determine a different substitu- 
tion which is reverse to T. We have to show that there is only one set of roots 
for u and v in terms of x and y. 

The equations for u and v can be written 

p (a lt x)wv + p {a % , x)uv + p (a 3 , x) wo + p (a it x) uv = , 
p(b x , y)uv + p{b it y)uv +p{b 3 , y) uv +p(b if y) uv — 0. 

These two equations can be combined into 

V («i» x > K y) w +p {a % , x ; b % , y) uv + p (a 3 , x ; b 3 , y) uv 

+ p (a iy x; bi , y) u v = . 

The necessary and sufficient condition (cf. Part I, §3) that this equation for u 
and v should only have one set of roots is that the left-hand side should be a 
secondary linear prime. The condition for this is 

2p(a 4 ,a&; b q , y)p(a r , x; b r , y) = 0, (q, r = 1, 2, 3, 4). 
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This equation can be written 

2 (a q a r x + a q a r x)(b q b r y + bJ) T y) = 0, (q, r = 1, 2, 3, 4). 
But from equation (12), this equation is satisfied identically for all values of x 
and y. Thus there is only one substitution reverse to T. Let it be written T" 1 . 
It is evident that T is the reverse substitution to T~\ Also, let the identical 
substitution be written T", so that 

rpm—l __ jt— iy = yo 

Assume that 

T~ x x = a x xy + atfcy + a 3 a;# + a^pay, 

T~ x y = fta# + (3 z xy + ftajy + faxy. 

Then, by hypothesis, 

y- 1 /i(*,y) = «, T-%(x,y) = y. 

Hence, for all values of x and y, 

x =/i (an ft) a;y + / x (a 2 , ft) a:y + /i (a 3 , ft) a^/ + /i (a 4 , ft) xy^, 
y=/» ( a i> ft) xy +f z (a 2 , ft) a:# + /, (a 3 , ft) a;^ + / 2 (a 4 , ft) a;?/. 

Hence, 

/i(ai,ft) = 0, /r(o.,ft) = 0, ^(og,ft) = 0, / 1 (a 4 ,ft) = 0, 

/«(«!, ft) =0, / 2 (a 2 , ft) = 0, / 3 (a 3 ,ft) = 0, /,(a 4l ft) = 0. 
Hence, a x and ft satisfy the equation 

yT(«> «0 + j»(«i ») = 0; 
and a 2 and ft satisfy the equation 

A( u > v ) + /a( M > «) = 0; 
and a 3 and ft satisfy the equation 

/i(«i ») +/7(«, ») = 0; 
and a 4 and ft satisfy the equation 

/i(«, «) +/ 2 («> »)=0. 

By the use of equations (8) and (10) and (11), it is easy to verify that the 
left-hand side of each of these equations is a secondary linear prime (cf. Part I, 
equation (4)) and, therefore, each equation has only one set of roots. Thus we 
obtain another proof of the previous proposition. Again, if q> (x, y) is a secon- 
dary linear prime, the solution of $ (a; , y) = is 

x= OD, y = BD. 
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Hence, the solution for the coefficients of the reverse substitution are 

«i = («s + ^)(«4 + h), Pi = (<h~+ 7>a)(<h +%), 

a% = (a, + bjfa + 60, A = (a, + & 2 )(a4 +J> 4 ), 

a 3 = (a 3 -J- 5 3 )(a 4 + 6 4 ), £, = (a 2 + & 2 )(a 4 +~&<i) , 

«4 = («s + &»)(«* + b t ), ft = (a, -f- & 2 )(a 4 + 64) 

An interesting example of a substitution is 

Tx = p (a , x) , ) 
Ty = p(b,y).\ 

It is easy to verify that in this case 

T=T~\ that is, 1*=^. 



(17) 



(18) 



§4. — The Group of /Substitutions. 

If T x and T % are any two substitutions, then T x T % and T 2 T x are substitutions 
(as distinct from non-reversible transformations), also we have proved that one, 
and only one, reverse substitution corresponds to any given substitution. Hence, 
substitutions form a group. 

The group of substitutions is not continuous since the concepts of quantity 
and of infinitesimal variations of quantities have no place among the concepts of 
this algebra. It is of finite order, if the number of distinct terms in the algebra 
representing given fundamental constants from which all reasoning starts, is 
conceived as finite. It is of indefinite order in so far as we may always suppose 
new constants to be produced without violating any of the laws of the algebra. 

If The any substitution the subgroup T, 7 a , T 3 , is necessarily of finite 

order, and is therefore, cyclical. For only a finite number of terms can be gene- 
rated by algebraic combinations of the coefficients of T, and the coefficients of 

T* T 3 , must be selections from these coefficients. The order can be reduced 

by the assumption of additional relations among the coefficients of T. Thus, in 
the substitution of equation (18), the order is two. 

§5. — Substitutions Satisfying Special Conditions. 

To find the condition which the functions 4>i («, y), ^ (a;, y), ^ (x, y), 4m (%,y), 
must satisfy, if the coefficients of some substitution T are such that, with the 
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usual notation, a x and b x are a pair of roots of °bi {%> y)> <*% and & 2 of ^a (^. y), % and 

& 3 of 4-3 (a, ?/), a 4 and 6 4 of ^ (*, «/)• These equations can be expressed in the 

typical form 

^ r (a r ,b r ) = 0, (r= 1, 2, 3, 4) .... (19) 

Let 4v (x, y) — F r xy + 6? r a;?/ + H r xy + K r x y. 

The complete condition satisfied by a r , b r , (r= 1, 2, 3, 4) is found by com- 
bining equations (4) and (19). It becomes. 

n {a r + T r ) + n fo + 6 r ) + n (« r + T r ) + n (« r + &,.) + 2 4,. («,, & r ) = 0, (20) 

(r = 1, 2, 3, 4). 

We have to eliminate a r , b r (r = 1, 2, 3, 4) from this equation. Put /I (%, a 2 , a 3 , 
«*) &i> ^2> ^3i ^) f° r i* s left-hand side. Now, 

II (a r + 6 r ) = i, unless at least one pair, a r = i, b r = i, 

U{^ r + b r ) = i, ' " a r =i, b r = 0, 

II (a> + &",) = », " " " " a r =0, b r = i, 

II (a, + &,) = *> " " " " a r =0, b r = Q, 



Hence, each of the factors composing II/L (' ' n' n' o' o' o' oJ * s *' exce P t those 

in which simultaneously a P = i, b p = i ; a g = i, 6 2 = ; a r = , 6 r = i, a s = , 
b s = ; where (p, g-, r, s = 1, 2, 3, 4). 

Hence the resultant of equation (20) is 

n (F p + & t + H r + K t ) = 0, (p, ?, r,«= 1, 2, 3, 4). (21) 

This is the required condition which the coefficients of equations (19) must satisfy. 

We can deduce as special cases of the above, the following theorems : 

The condition which the coefficients of the first three of equations (19) must 

satisfy in order that (%, & x ) may be chosen to satisfy the first, (a 3 , b 2 ) the second, 

and (a 3 , b 3 ) the third, is deduced from equation (21) by putting zero for F i} 

Gi, H it Ki- 

The condition which the coefficients of the first two of equation (19) must 
satisfy in order that (a lt b x ) may be chosen to satisfy the first and (a 3 , b 2 ) the 
second, is found from equation (21) by putting zero for F 3 , G 3 , H 3 , K 3 and also 
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for F it Gi, Hi, K A . It can be written out in full in the form 

F x G X H X K X + F % G % H 2 K % + F x G X H X .F Z G Z H S + F x Cf l K 1 .F, G,K, 

+ F x H l K x .F t H t K 9 +Q x H 1 K x .Q i B*K t = 0. (22) 

This condition in addition to securing that the two equations 

^i (»,#) = o, ■4*(*y)=o, 

are possible, also secures that the function ip x (x, y) 4>% (#> y) is of supplemental 
deficiency two. This latter part of the condition is satisfied if either of the func- 
tions is of supplemental deficiency two. For instance both (a x , b x ) and (a 2 , b 2 ) 
can be chosen to be pairs of roots of the same equation 

if 4>i (#> y) is of supplemental deficiency two. Similarly from the previous 
theorem it follows that (a x , b x ), (a 2 , b 2 ), (a 3 , b 3 ) can be chosen to be pairs of roots 
of the same equation, ^i («> y) — 0. if ^i 0»> y) is of supplemental deficiency three. 
But it follows from (21) that it is impossible that (a x , b x ), {a % , b % ), (a 3 , b 3 ), (a 4 , 6 4 ) 
should be pairs of roots of the same equation. 

This fact, that there are sets of four pairs of terms which cannot be severally 
pairs of roots of the same equation of two variables, is one of the fundamental 
facts of the algebra. The analogue for equations of one variable is that the two 
terms a and ~a cannot be both roots of the same equation of one variable. This 
fundamental fact is the correlative of the fact that there are functions which are 
not evanescible. 

Again, if we assume that a% and b % are to satisfy the second of equations (19) 
and a 3 and b s the third, and a 4 and 6 4 the fourth of equations (19), let us investigate 
the conditions which are thereby imposed on a x and b x . We have to eliminate 
« 2 , b 2 , a 3 , b 3 , a 4 , b t , from these three equations and from equation (4); and the 
resulting equation for Oj, b x will be the required condition. It will be more con- 
venient to substitute the equivalent equation (12) for equation (4). Thus the 
complete equation from which the elimination is to be performed can be written 

2 («i a p + a x a p ) (b x b p + b x b p ) + 2 {% a q + a p a q ) (b p b q + b p b q ) 

+ 2^ p (a,, b p ) - 0, (p, q = 2, 3, 4). 

Now put a, (a 2 , a 3 , a 4 , 6 3 , b 3 , 6 4 ) for the left-hand side of this equation. Then any of 
the factors composing IIA Q.' *' *' *' *' * J , for which either a % — a 3 , and \ = b 3 
40 
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simultaneously, or a z = a 4 and b % = \ simultaneously, ova 3 = a 4 and b s = J 4 simul- 
taneously, it has the value i. Accordingly considering the factors which involve 
none of these three possibilities, we find that the required condition is 

n(G p + H q + K r ) a^ + H (F p + H q + JQ aj>y + U(F P +G q + JQ - ^ b, 

+ T1{F P +G q + Erfc h = 0, (p, q,r=2, 3, 4). (23) 

Thus if a x b x is also to satisfy the first of equations (19), the complete condition 
which it satisfies is 

\F 1 + Il(G p + H q +K r )\< h b 1 +JG 1 + n(F p + B q + K r ) \ aj, 

+ \H 1 + U(F P +G q + K r )\aA + {K 1 + Il(F p +G q + H r )\ aA = 0. (24) 

The condition for the possibility of this equation is simply equation (21), as 
should evidently be the case. 

§6. — Congruence of Functions. 

Two functions $ (x, y) and <£ (x, y) are said to be congruent, if one or more 
substitutions T exist, such that 

T$ {x, y) = ® (x, y). 

The relation of congruence will be expressed by the symbolism 

$ (a;, y) «-><!> («,«/). (25) 

It is evident that if 

$ 0», y) *-» * (», y), 

and <£>(«, y)^->-fy{x,y), 

then $(x,y)*-^4>(x,y). 

Thus the relation is transitive. 

A set of functions such that any two are congruent, and which comprises 
all the functions congruent to members of the set, is called a congruent family. 

We will now prove the fundamental theorem that a congruent family is 
composed of all the functions with a given set of invariants. 

For let _ __ 

q> (x, y) = Axy + Bxy + Cxy + Dx y, 

<£ {x, y) = Fxy + Gxy + Hxy + Kx y. 
We require the necessary and sufficient condition that 

$ (x, y) <-^ <£ (x, y). 



Whitehead : Memoir on the Algebra of Symbolic Logic. 307 

Now with the usual notation for the coefficients of the substitution T, we have 

Tq> (x, y) = $ (a lt b x ) xy + $ (a,, b % ) xy + $ (a 3 , b s )xy + $ (a it b^fxy. 

Hence $ (a 1( 6 a ) = F, $ (a 2 , b % ) = G, q> (a 3 , b 3 ) = #, $ (a 4 , & 4 ) = K. 
These equations can be written 

p (A, F) aA + p {B, F) aA + p(G,F) a& + p (D, F) a&= 0, ] 

_p (4, (?) a 2 6 2 + p (B, G) a 2 Z> 2 + jp ( G, G) a& + p (D, G) a 2 £ = 0, ! ,^ 

p{A ) H)aA+p(B,H)aA+p(G,H)a s b s +p(D,H)a 1 \==o,\ 

p(A,K) a 4 & 4 +p(B,K) a 4 6 4 -f # (<7, K) a 4 & 4 + i> (i>, K) a 4 6 4 = 0. J 

Now by comparison with equations (19) and (21), we see that the requisite 
condition is 

Up(A,F; B, G; O, H; D,K) = 0, (27) 

where, in order to obtain the various factors, F, G, H, K are kept in the same 
positions, and A, B, G, D are permuted in every possible way, so that each 
appears in each factor. 

In order to effect the solution of this equation, it will be convenient to alter 
the notation. Consider 

Up(x lt c p ; ajg, c q ; x 3 , c r ; x 4) c,) = 0, {p, q, r, s = 1, 2, 3, 4). (28) 

Let C lt G z , G 3 , <7 4 be the symmmetric functions of c a , Cg, c 3 , c 4 ; and let 
X lf X 2 , X 3 , X 4 be the symmetric functions of x lt x i ,x 3 , * 4 . 
Now, consider any one factor of the left-hand side of (28); for example, 
p (%i i Cp ; x z , c q ; cc 3 , c r ; a; 4 , c g J . 
Then 

p (x t , c p ; x it c a ; <c 3 , c r ; « 4 , c 8 ) = C^a^a^ + 2 [(c p + c g + c r + c s ) ajjav^j 

+ X l(c p + c, + c r + c s ) XjXzXsXi] -{-X [{c p + c q + c r + c,) a**;^^] + G^x^Xi . 

Hence, equation (28) becomes 

a 4 X 4 + -(C 3 a 4 )X 3 X 4 + -(G&)X t X 3 + -(G^X.X, + G X X X = 0. 
But, from the symmetry of (28), it is obvious that we may equally well write 

X k G, + -(X 3 X 4 ) O& + -(X Z X~ 3 ) G~G 3 + -(XX 2 ) C^+ X^= 0. 
By adding these two equations, and remembering that 
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implies P= Q, we find 

-5T 4 = G t , X 3 Xi = G 3 Gi , ^3X3= C 2 C 3 , -Zi-Xg = Oi(7 2 , -5T 1 = C t . (m) 

The fourth and fifth of equations (m) give 

OiX 2 = 0i(7 a . 

Hence, X % — G z + ^ . 

But X2"a ] = X 2 X 1 = 0, 

and (7 2 ^ = 0. 

Hence, qG[=0. 

Thus -Zg = C 2 . An exactly similar proof applied to the third of equations (m) 
will now prove that X 3 = G 3 . 

Hence, equation (27) is equivalent to the fact that the corresponding inva- 
riants of $(x, y) and <&(x, y) are equal. 

As special examples of this theorem, we note that (1) secondary linear 
primes form a congruent family, (2) secondary separable primes form a congru- 
ent family, (3) functions both of deficiency two and of supplemental deficiency 
two form a congruent family. This last family includes as members all primary 
primes whether functions of x only or of y only. 

A congruent family is entirely defined by its invariants. Accordingly, we 
shall name a family by its invariants, and speak of the family (/Si, S z , S 3 , /Si). 

Any family (/Si, S 2 , S 3 , /Si) includes as a member the function 

S x xy + S 2 xy + S 3 xy + Sjcy~, 

which can also be written 

Syxy + S. 2 x + S 3 y + S t ; 

and also the family includes the twenty-three other functions of the same type 
found by permuting the invariants in their use as coefficients. 

Call such functions the "canonical functions " of the family. 

There is no fundamental distinction in property between the various canoni- 
cal functions of a family. Accordingly, we shall habitually use the one men- 
tioned above, and will call it "the canonical function." Thus the canonical 
function of the family (i, i, i, 0), which is the family of secondary linear primes, 
is x + y. The canonical function of the family (i, 0, 0, 0) which is the family 
of secondary separable primes, is xy. The canonical function of the family 
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(i, i, 0, 0) is a;. The only families which contain some linear functions as some 
members, have been proved (cf. Part I, §9) to be those for which /Si = /S 2 . Thus 
the canonical function for such a family is /Six + S 3 y + /S 4 . Similarly, the only 
families which contain some separable functions as some members are those for 
for which S 3 == S t . Thus the canonical function for such a family is 

S&y + S& + S it that is, (x + S t ) {Sy + S 2 ). 

Also, by reference to equations (23) and (24), we can find from equations (26) 
the complete conditions satisfied by a x and b x after the other coefficients have been 
eliminated. For let S\ x , S n , S 13 be the symmetric functions of B, O, D ; and 
let S zl , S w , S& be the symmetric functions of A, G, D, and S 31 , S 3Z , /S 33 of 
A, B, D and S a , S & , S i3 of A, B, G ; and let R u , i2 12 , B 13 be the symmetric 
functions of G, H, K, and so on. Now, consider Up(B, G ; G, H; D, K), 
where the various factors are formed by keeping G, ff, Kin their places and 
permuting B, G, D. By comparison with the evaluation of the left-hand side of 
(28), we see that 

Ilp{B, G; G,H; D, K) 

= P (^13) **1S > «12 ^13 > -^12 ^13 > $11 *Si2> -^11 -^12 '> »11 > Al) > 

with similar expressions for other similar products. Thus we find the required 
equation to be 

p(A,F; S 13 , R 13 ; S lz S l3) R n R 13 ; S n S iz , B n R 1Z ; S u , R u )oiibi 

+ p(B, F; S i3 , B n ; S zz S^, R lz R x3 ; aS 2 i /S 22 , B u R n ; /S 2 i , B n ) a x b x 
+ J> ( G, F ; /S 33 , B 13 ; S 3Z S S3 , R n B 13 ; aS 31 S 3i , B u R lz ; S 31 , JR U ) a x b x 
+ p{D,F; Sa, R 13 ; S iZ ~B i3 , R lz R 13 ; /S 41 ^ 2 , R u R n ; S a , R 11 )a 1 b 1 =0. (29) 

Also a similar equation can be found for a z , b z by putting G for F and R n> R n , R Z3 
for R n , Rjz, R 13 respectively in equation (29). Also, similarly for a 3 , b 3 and for 
a 4 , 6 4 by similar interchanges. 

Thus a lt b x can be chosen to be any pair of roots of equation (29), but when 
di, b x is once chosen, a%, b 2 and a 3 , b 3 and a 4 , b t must be suitable pairs of roots of 
their corresponding equations. 

It is easily proved by considering the invariants, that if 

^>i(x,y)^>^ 1 (x, y) 
and $2(x,y)^4> z (x,y), 
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then, for all values of %, 

*4>i (»> y) + *4>s (*, y) *-* ^*i (x, y) + ;we> 2 {x,y). 

The conditions that q>(x, y) can be transformed into ty{x, y) by some transfor- 
mation which is not necessarily a substitution, are given by the resultants 
of equations (26) without the use of equation (4). These conditions are, if 
S x , S iy S 3 , Si are the invariants of q> (x, y) and B lt B 2 , B 3 , JS 4 of <£(», y), 

7T l F+S i F=0, S 1 G + S i ~G = 0, S k H+S i H=0, 
SiK+StK^O. 

Hence, by addition, 

S~ 1 B 1 + SJt^O. 

Thus the required conditions can be written 

^4= /Si, #=£.««. (30) 

In other words, the field of $ (x, y) must contain the field* of <$>(x, y). Thus 
the conditions that q>{x, y) can be transformed into <!>(«, y), and that <P(x, y) 

can be transformed into $ (x , y), are 

B 1 = S 1 , B i = S i . (31) 

Accordingly, the additional conditions required in order that these transforma- 
tions may be substitutions, are 

B$ = $j > B 3 = S%. 

§7. — The Identical Group of a Function. 

Any function ty(x,y) can be conceived as congruent to itself. Also the 

substitutions such that 

T$(x,y) = $(x, y) 

evidently form a group. For, if Tib such a substitution, T~* also has the same 
property, and if T x is another such substitution, then T X T has also the same 
property. Let this group be called the " identical group " of the function 
$(x,y). 

*Cf. "Universal Algebra," ?33. 
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By substituting A, B, G, D for F, G, H, K in equations (26), we see that 
the coefficients of a substitution of the identical group must satisfy the equations 

* +p (B, A) a x b x + p (tf, A) a\ b x +j> (D , A) a x b x = 0, ^ 

p{A, B)a,b % + * + p(G,B)a z b z +p(D,B)a J \ = 0, I 
p(A, G)a 3 b 3 + p(B, G)a 3 b 3 + * +p{D, G)a 3 b 3 =0, | ( j 

^(A.DH&J.ptB.DK^+^C, D)a 4 6 4 + * = 0,J 

The coefficients must also, of course, satisfy equation (4). 

Then equation (29), in the reduced form required for substitutions of the 
identical group of $ (x, y), becomes 

p (B, A ; $53, S^; S n # 28 , aS^ S X3 ; S iX S^, S n S& ; S 21 , S xx ) a x b x 

+ P \G, A; 33 , o 13 ; S& A 33 , o i2 o 13 ; S BX S 3Z , o u S a ; # 31 , aS^) a x b x 

+ P (D, -^ ; #i3» $13 ; ^42 #i3> S& «Si 3 ; S iX S i2 , S xx S x& ; S 41 , S a ) a x b x = ; (m) 

with similar equations for a % , b 2 and for a 3 , b 3 , and for a 4 , 5 4 . 

Now S X1 = B + G + D, S X!i = BG + BD + GD, S 13 = BGD, 

with similar meanings for analogous terms. Hence it is easily seen that 

P (8»,_SJ = GDp (A, B), p (S w 3&, S lz S X3 )_=p(A, B), 

p (S 3X Sn, S u S 12 ) =p(A, B),p(S 21 , S n ) = CDp(A, B). 
Thus 

p(B,A; S i3 , S 13 ; S& S 2S , S 12 S 13 ; S iX S 2i , S n S 13 ; S sl , S n )—p(A, B); 

with similar simplifications for the coefficients of a x b x and a x b~. Thus equation 
(m) reduces to the first of equation (32). Similarly for the equations for a s , b % 
and for a 3 , b 3 , and for a 4 , 6 4 . Thus in order to find substitutions of the identical 
group of 4> (x, y), a x and b x can be chosen to be any pair of roots of the first of 
equations (32), and then a %> 6 3 and a 3 , b 3 , and a 4 , 6 4 must be chosen to be suitable 
roots of their corresponding equations in (32). Or we may start from a 2 , b % or 
from a 3 , b 3 , or from a 4 , & 4 . 

The identical group of every function is of order greater than one, that is 
contains substitutions other than the identical substitution. 

For if the identical group of $(x, y) is of order one the left-hand side of 
every equation of the set (32) must be a secondary linear prime, so as to give only 
one pair of roots for a x , b lt and one for a 2 , 6 3 , and so on. Now, each of the left- 
hand sides of equation (32) lacks one term, thus the first of these equations lacks 
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the term a x b lt and so on. Hence [cf. Part I, §3], the left-hand sides can only be 
secondary linear primes if each remaining coefficient is i. 
Thus every equation of the type 

p{A,B) = i, 
must hold. But this gives 

p (A, B) = 0, that is, A = B~. 

Similarly A = O, B = G. But these equations are inconsistent. Hence the 
identical group of <£ (x, y) cannot be of order one. 

The identical groups of all members of a congruent family are simply 
isomorphic. 

For, let $ (x, y) and <£ (a;, y) be two congruent functions; and let the members 
of the identical group of <jt> (x, y) be written T$, T+, etc., and those of the identi- 
cal group of 3>(a5, y) be written T*, T'*, etc. Also let T be any substitution 

such that 

2>(a>,y)=$(as, y). 

Then TT+, TT+, are evidently such substitutions. 

Similarly T* T, T'^T, are such substitutions. Again let T x be another 

substitution such that 

2i*(».y) = *(».y)t 

Then T~ x T^{x, y) = T 1 " 1 * (», y) = * (*, y). 

Hence 7 7-1 ?iis a member of the identical group of $ (x, y). Accordingly we 

may write 

T' 1 T x - T» that is, T x = TT+. 

Similarly T x = T* T. 

Thus each of the sets T T+, T T'*, . . . . , and T* T, TIT .... includes every sub- 
stitution which turns $ (x, y) into 4> (x, y). Accordingly, by a proper choice of 

Tj,, or of T*, we can always write 

TT^ = T*T. 

Hence T+ = T~ l T t T. 

Hence the identical groups of $ (x, y) and of 3>(a5, y) are simply isomorphic. 
Accordingly it is only necessary to study the structure of the identical group of 
one member of a congruence family ; for instance, that of the canonical form. 
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For instance, let us investigate the general expression for a substitution of 
the identical group of the canonical function of the family (i , i , , 0) . This canon- 
ical function is x. Thus if T is the required substitution, we have 

Tx = x, Ty — by xy + \xy + b 3 xy + b t xy. 
Hence from equation (12), 

h h + h \ = 0, b 3 b 4 + b 3 6 4 = 
Thus Ty = xp Jb lt y) + xp {b 3 , y); (33) 

where by and b 3 can be assumed arbitrarily. Thus the general form for a substi- 
tution of the group is found. 

Now let T and T be two substitutions of this group, so that 

Tx = x, Ty = byxy + b 1 xy-\- b s xy + b 3 xy, 

Tx = x, Ty = b{xy + b' 1 xy-\- b' 3 xy -f- b' 3 xy. 
Then 

TTy =~p (b lt b[) xy + p (b lt b[) xy + p{b 3 , b' 3 )~xy + p (b 3l b' 3 )^y = TT'y. (34) 
Hence the substitutions TT' and T^are the same. Thus this identical group is 
Abelian. 

Also in equation (34), put b[ = b lt and b 3 = b 3 ; we find 

T*y=y. 

Thus T z = T°. Hence every substitution of the group is of order two. 

The equations satisfied by the coefficients of any substitution of the iden- 
tical group of the canonical function of the family ($, S s , S 3 , $), are found 
from equations (32) to be 

* + S 1 S z a 1 b 1 + S& a\ b x + S&ay b~, = 0, 

S X S Z a z b % + * + S % S 3 a % b % + S^ a^b t = , 
#i#3 «3 h + #2$, a 3 b 3 + * + SJSt a 3 b s = , 
S&aibi ■+- SiSi^bi + SsS^c^bi + * = 0, 

together with equations (4) ; and it has been proved that any one pair, such as 
a x and b x , can be assumed to be any pair of roots of their corresponding equation. 

§8. — Common Subgroups of Identical Groups. 

The identical groups of any two functions have a common subgroup which 
always includes other substitutions in addition to the identical substitution, 
41 



(35) 
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except in the case when the two functions are the two director functions of a 
substitution. 

For let $(x, y) and <E>(&, y) be the two functions, where A, B, G, D are the 
coefficients of ${x, y), and F, G, H, K are the coefficients of <!>(.*•, y). Then 
the coefficients of any substitution common to the two identical groups must 
satisfy two sets of equations of the type of (32). These two sets can be com- 
bined into the single set 

+ p{B,A; G,F)a 1 \ + p(G,A;S,F)a 1 b 1 + p(D,A; K, Ffah =0,~] 
p(A, B; F, G)a,b 2 + * +p(C, B ; H, Gja z b 2 + p(D, B; K, Gjaj> 2 = 0, I 
p (A, G; F, H) a s b s + p (B, G; G, H)~a 3 b 3 -f * + p (D, G; K,H) a 3 b 3 = 0, | C } 
p{A, D; F, ^)a 4 6 4 +i>(5, G; G, Kfol^ + piG, D; H, K)a~h+ * =0, 

and, in addition, equation (4) must be satisfied. 

Now, by reasoning in all respects the same as that in the previous article, if 
there is only one substitution satisfying these conditions, the left-hand side of 
each of equation (36) is a secondary linear prime. Hence, every equation of 
the type 

p{B, A; G,F) = 0, 

must hold. But this typical equation is 

{AB + AB)(FG + FG) = 0. 

Hence, by comparison with equation (12), we see that this condition requires 
that <£ (x, y) and <&(x, y) should be a pair of director functions of a substitution. 
The above proposition can be stated thus : The Identical Group of any function 
q>(x, y) which does not belong to the family (i, i, 0, 0) has a subgroup contain- 
ing more than the one member T° in common with the identical group of any 
other function whatever. The same proposition is true of any function q>{x,y) 
which does belong to the family (i, i, 0, 0), except in those cases when the 
second function also belongs to the same family {i, i, 0, 0), and, in addition, is so 
related to ty{x, y) that the two functions are the director functions of a substi- 
tution. 

It has been proved [cf. Part I, §8, equation* (24)] that we can always write 

${x, y)=:St + SM+ Ui)$(x, y)> 

* A misprint in equation (24), Part I, is here corrected. 



(37) 
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where the coefficients of $'(x, y) are given by equations (25) of Part I, and the 
invariants by equations (26) of Part I. 

Now T<p (x,y) = S 4 + /Si (£ 4 + U,) T$ (x,y). 

Hence, if T<j>'(x, y) = $>' (as, y), 

it follows that Tq> (x, y) = q> (cc, y). 

Hence, the identical group of $'(x, y) is a subgroup of the identical group of 

$(x, y). Now, the invariants of q!(x,y) are given [cf. equation (26) of §8 

Part I] by __ 

S[ = SA + S 1 U 1 +V 1 , 

Si = S 2 S t + StV, + SM + S^V,, 
S' 3 = SA + S 3 U S + &V, + SJTM, 

and U\, Z7 2 , U 3 , Z7 4 are the symmetric functions of u lt u s , u 3 , m 4 and V lt V z , V 3 , V 4 
of v lf v it v 3 , v t . 

Also, if 4>(a;, y) is the canonical function of the family (S x , S it S 3 , S t ), then 
equations (25) of §8, Part I, become 

A' = (Sl^ S i V 1 )v 1 + (S 1 + u 1 )S 1 , 
B = (% + SiUJ v z + ($ + «,) S 2> 

a = (S, + s 4 l\) v 3 + (^ + «,) s 3 , 

jy = (s, + S, U x ) v t + (S A + Ui ) S 3 . 

Hence, in general, q>'(x,y) does not become the canonical function of 
(S{, S Z> S' 3> S' t ). But if we make 

«!= U lt U 2 =U 2 , U 3 =U 3 , Ut—Ut, 

v l =.V 1 , v z =V 2 , v 3 = V 3 , v i =V i . 

which can be done without altering TJ X , U z , U 3 , Z7 4 or V lt F 2 , V 3 , V it then 
$'(x, y) becomes the canonical function of the family (S[, S' % , S' 3} Si). Hence, 
the identical group of the canonical function of the family (S[, Sg, S 3 , Si) is 
a subgroup of the identical group of the canonical function of the family 
(S lt S % , S 3 , St). 

For instance, put 

U 1 =U 2 =i, U 3 =Ut = 0, 

V 1 =V i =i, v 3 =v i =o. 
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We deduce that the identical group of the canonical function of the family 
(i, S % + S lt S 3 Si, 0) is a subgroup of the identical group of the canonical func- 
tion of the family S lt S z , S 3 , S^. 

Now, it is proved in §9 of Part I, that if S x = S 2 and Ss = S if the family 
contains both linear members and separable members. Also, in this case, 

S 2 + S;=i, S s ~S i = 0, 

and the canonical function of the family (i, i, 0, 0) is x. Hence, the identical 
group of x is a subgroup of the identical groups of the canonical functions of all 
families which contain both linear and separable members. Thus, from the 
discussion at the end of the previous paragraph, ail these identical groups have 
a common Abelian subgroup. 



